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1. INTRODUCTION 
1.1. Back Ground 


In recent years Cloud computing architectures have received an increasing attention due to their great 
promises in enabling distributed computing paradigm [1]. It provides pool of computing resources enabling 
the Cloud user’s application to use it [2]. These resources can be rented to users or customers by Cloud Service 
Providers (CSPs) on pay-as-you-go model, like public utility such as gas, water and electricity [3, 4]. 

Virtualization is an enabled technology for cloud computing. It provides the flexibility to cloud. It 
minimizes the energy cost, maximizes the CPU utilization, and maximizes the usage of memory/disk. 

Multiple VMs on a PM may degrades the performance of PM or overutilize the PM. To overcome 
these issues, virtualization layer provides the mobility to place or move VM to other PMs within cloud. The 
plan for placing VMs among PMs plays an important role in optimizing cloud performance is called Virtual 
Machine Placement (VMP) which finds the optimal VM placement/mapping with PMs with various objectives 
and constraints. 

In principle, the VMP problem is related to the classical Bin Packing (BP) problem, where the aim is 
to pack or place or map set of items / objects of different size into a minimum number of unit-capacity bins. 
It is proved in literature that both BP and VMP are NP-hard problems [5]. If there are *m’ PMs and ’n’ VMs, 
then, m” placement solutions. If m and n are very big numbers, solutions are huge. One can easily say that 
VMP is as hard as BP. The differences between Classical BP and BP-based VMP are detailed in Table 1 
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Since VMP problem is an NP hard problem, exact algorithms takes more time to get solutions, hence 
this problem can be effectively approximated using approximation algorithms such as greedy algorithms, ge- 
netic algorithms to accomplish results. These provide a solution, which though very good in most cases, may 
not be an optimal solution but near-optimal. 

Packing algorithms like First Fit, Best Fit, Worst Fit, First Fit Decreasing (FFD), Best Fit Decreasing 
(BFD), Worst Fit Decreasing (WFD), greedy algorithms etc., are used to place VMs optimally. Also, authors in 
Ref. [6, 7, 8, 9] present few heuristics like First-Fit (FF), Best-Fit (BF), and Worst-Fit (WF) for load balancing, 
some of which could be tuned to serve the purpose of VMP. 

In the FF, the VM is placed in the PM which is selected as first machine with available capacity. In BF, 
the name itself says fit to be best when left over space is least after placing the VM in the PM. In the WF, left 
over space is more compared to previous methods when the VM is packed in the PM. In First Fit Decreasing 
(FFD), Best Fit Decreasing (BFD), and Worst Fit Decreasing (WFD) heuristics VMs are sorted in decreasing 
order before packing. Once sorted, the VMs are placed according to original heuristics. 


Table 1. Differences between Classical BP and BP-based VMP schemes 


Classical BP BP-based VMP 

Item size is fixed once placed Item size will vary even after place- 
ment due to SLAs 

mono-objective optimization e.g., | multi-objective optimization e.g., 
to minimize number of bins minimize number of bins and max- 
imize VMs performance 
single-dimensional resource pack- | multi-dimensional resource pack- 
ing e.g., CPU or memory ing e.g., CPU and memory 


The VMP problem can also be considered as a multi-dimensional or multi-capacity problem within 
a PM [10]. In Multi-Capacity Bin Packing (MCBP) problem, once item is allocated to bin, its resources like 
CPU, memory, bandwidth etc., cannot be allocated or available to other items in a bin. 

In multi-dimensional problem, capacity is shared and is not dedicated to single item. This leads to 
conflict among items to get dedicated resources. Figure 1 shows the comparison between multi-dimensional 


and multi-capacity bin packing. 
item 1 item 4 


Figure 1. multi-dimensional vs. multi-capacity bin packing [10] 


1.2. Problem Description 


There has been considerable contributions in the literature regarding BP problem and its application 
for the VMP issue. Many approximation techniques to solve BP problem for VMP issue have been presented; 
however, comparative study on all these techniques is still lacking in the literature. Comparing all the major 
techniques for VMP issue through BP problem modeling, would aid in understanding the relative merits and 
design limitations of all these techniques, and would also aid in framing future problems in this area. The 
main focus of this paper is to provide comprehensive survey and simulation study on various approximation 
technique—regarding BP solution techniques—used for VMP issue; also, to provide the merits and limitations 
for these techniques, and to identify the future research problems. 
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1.3. Contributions 


In this survey paper, the important considerations and challenges such as: resource utilization, reliabil- 
ity e.t.c, to efficiently design BP based solution for VMP issue are outlined. The three important approximation 
solutions for BP problem: First Fit, Best Fit and Best Fit Decreasing approaches, are described; also, the 
recently extended techniques for these approximation solutions presented in the literature are also described. 
Heuristics for VMP issue, usually do not guarantee performance bounds; nevertheless, they provide empirically 
demonstrated performance merits, and different heuristic techniques used for VMP issue are also outlined. Rel- 
ative simulation oriented performance comparison for different approximation solutions for BP problem based 
VMP issue is presented, and corresponding merits and limitations are outlined. Finally, the future directions 
for the VMP issue are highlighted. 

This paper is organized as follows; we start with a discussion on the considerations and challenges for 
VMP (Section 2), followed by BP-based problem definition in Section 3. Section 4 presents BP based VMP. 
Challenges of BP algorithms are presented in section 5. Section 6 presents performance evaluation of VMP 
schemes. This is followed by future studies (Section 7), and conclusion (Section 8). 


2. CONSIDERATIONS AND CHALLENGES OF VMP 
Several placement problem exist with regard to determining as to where data needs to be stored and 
where the job in VMs can be executed. Here we discuss the considerations and challenges of VMP. 


2.1. Considerations of VMP 


There are several factors involved in deciding as to when and where to place or reallocate VMs for 
performing computations in Cloud computing environment. The main factors are as follows. 


(a) Performance: To see that the utilization of physical infrastructures are improved, data centers (DC) 
need to employ virtualization that could facilitate large number of applications to run simultane- 
ously [11]. 

(b) Cost: Recent trend in Cloud market shows that dynamic pricing schemes utilization is being in- 
creased [12] to reduce the investment in the DC. Therefore, internal cost for VMP also needs to be 
considered. 


(c) Locality: If accessibility and usability for users need to be considered, VMs should be closely 
located to users. 


(d) Reliability and continuous availability: Reliability and availability of the different DC, and its 
expected usage frequency must be taken into account. 


2.2. Challenges of VMP 


Variation of scenarios in which the applications are to be deployed need relevant parameters consid- 
erations that results in the following challenges while placing VMs. 


(a) Firstly, non-existence of generic model for representing various scenarios for resource scheduling. 
(b) Secondly, parameterization of model for bigger problem size. 
(c) Thirdly, the VMP problem is typically mapped to multiple-knapsack problem, belonging to a cate- 


gory of NP hard problems [13]. Thus, tradeoffs between execution time and quality of solution is 
an important issue to be tackled, given the size of real life DC. 


3. BIN PACKING PROBLEM 

Let, S = S1, So, -Sm be the set of bins and all of them have the same size V. Let, a1, do, ....d, be 
the set of n items that need to be packed in the bins. The task is to discover integer number of bins B anda B 
partition of the set (1, 2, ..n) given by, S1 U SU, ... U Sp, so that, ics, ai < V Vk = 1,2,..B. The optimal 
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solution is to find minimal B. The integer Liner Programming formulation of Bin Packing problem is shown 
in Equation 1. 


minB =Y yi (1) 
i=1 


subject to B > 1, 
De QjLij < Vu, Vi € (1, 2, sh); 
Nia Tij = 1, Vj E (1, 2, an), 
€ (0,1), Vi € (1,2...n), 
zij E (0,1), Vi € (1,2, ...n), Vj € (1,2, ...n) 
Here, y; = 0 if bin 7 is not used, otherwise, y; = 1 and x;; = 0 if item j is put into bin 2, otherwise, 
Tij = 1. 


4. BP-BASED VMP 

We view the problem of placement of VMs in data centers(DC)s as similar to a BP problem. We 
visulaize the classic BP Problem [5] in the context of VMP in the following way: VMs (objects) of different 
sizes are placed in hosts (bins) to ensure minimum hosts being employed for placing all VMs. In other words, 
the problem statement can be stated as follows: With °x’ PMs being made available with resource capacities 
in terms of memory, CPU and network bandwidth resources, we require ’y’ VMs to be placed such that the 
total resource requirement of the VMs placed on a PM should not exceed its capacity. Several BP-based VMP 
algorithms are used in finding optimal VMP are discussed next. 


4.1. First Fit (FF) approach 


The First Fit Bin Packing algorithm is described in Algorithm 1. The items are scanned in any order 
and every item is attempted to be placed in the available bins sequentially. If it does not get fit into existing 
bins then, new bin is created to place the item. This algorithm achieves an approximation ratio of 2. 


Algorithm 1 First Fit Algorithm 


for i = 1 to n do 
for j = 1 to m do 
if Item ¿ with size a; fits in Bin S; then 
Place the item a; in Bin S;. 
j++ 
end if 
if Item 7 does not fit in Bin S; then 
j++ 
end if 
end for 
if Item ¿ does not fit in any Bin then 
Open a new bin and place the item in it. 
m=m+1 
end if 
end for 


Authors in [14] introduce a dynamic server and consolidation management algorithm that measures 
historical data, forecasts future demand and re-maps VMs to PMs. To forecast future demand, time series 
method is used. The BP heuristic method based on FF approximation is used to perform mapping between 
VMs and PMs. 

Authors in [15] investigated VMP problem in a Cloud as a generalized assignment problem (GAP) 
and formulated a multi-level generalized assignment problem (MGAP). It uses FF heuristic to solve MGAP 
and maximizes the profit under the SLA. 
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In the FF approach, the VMs are placed in the host where they first fit, according to a predefined order 
between active hosts. The FF algorithm [16, 5] accomplishes this by activating a single host at a time, as it 
is filled up with VMs. This results in DC saving energy, since only hosts that contain some VMs need to be 
switched on. However, since host resource usage levels tend to be close to the maximum, VM migration is 
more likely to happen in the presence of elasticity, that degrades the performance, besides consuming some 
extra energy. 


4.2. Best Fit (BF) approach 


The Best Fit technique is described in Algorithm 2. The algorithm works similar to First Fit, but, 
the items are placed in that bin which has the lowest residual capacity. The Best Fit algorithm achieves an 
approximation ratio of 2. 


Algorithm 2 Best Fit Algorithm 
Let rı = V —0,r2 = V — 0, ..rm = V — 0 be the initial residual capacity of each bin. 
for i = 1 to n do 
for j = 1 to m do 
if Item ¿ with size a; fits in Bin S; then 
Calculate score;; = rj — a; 
g++ 
end if 
end for 
Fit item 7 into that bin which has the lowest score;;. 
Tj =Tj— ai 
if Item ¿ does not fit in any Bin then 
Open a new bin and place the item in it. 
m=m+i1 
end if 
end for 


Authors in Ref. [17] consider greedy algorithm with two-stage to solve VMP for maximizing energy- 
efficiency and network performance. In first stage, if no congestion, energy optimization took priority. Authors 
combined minimum cut hierarchical clustering with Best Fit(BF) algorithm, enabled VMs with large traffic to 
be placed on the same PM or the same access switch. In second stage, if there is congestion, they applied local 
search algorithm to minimize Maximum Link Utilization(MLU) and link congestion with equal distribution of 
network traffic. 

Authors in [18] consider Fat-tree DC topology to propose a solution for VMP problem and migration. 
The solution reduces the power cost and job delay by consolidating VMs to a few PMs and migrating VMs 
to close locations. In VMP stage, it considers two mechanisms, namely random placement mechanism, and 
power-efficient placement. In random placement, PM is selected randomly to place a VM. In power-efficient 
mechanism, three algorithms, i.e., FF, BF and WF are discussed; an OpenFlow controller uses these algorithms 
to find proper PM to deploy a VM based on the weighted difference. 

The authors in [19] discuss a static disk threshold-based migration algorithm aiming at optimizing 
the performance of the VMs. To prevent the degradation and congestion problems in the network, authors in 
[20] investigate a VM placement method, called energy efficiency and quality of service aware VM placement 
(EQVMP). To predict the future behavior of a VM on destination host, authors in Ref. [21, 17] present a VM 
placement scheme named Backward Speculative Placement (BSP), that monitors the historical demand traces 
of the deployed VMs. 


4.3. First Fit Decreasing (FFD) and Best Fit Decreasing(BFD) approach 


The Fit Fit Decreasing and Best Fit decreasing techniques work similar to First Fit and Best Fit tech- 
niques respectively. But, the items are arranged in decreasing order of their sizes to improve the approximation 
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ratio. The approximation ratio of both these techniques is < 2. Algorithms 3 and 4 describe these two tech- 
niques. 


Algorithm 3 First Fit Decreasing Algorithm 


Item Set (1, 2, ..n) is arranged in decreasing order of their sizes. 
a, 2022... 2 An 
for 1 = 1 to n do 
for j = 1 to m do 
if Item ¿ with size a; fits in Bin S; then 
Place the item a; in Bin S;. 
j++ 
end if 
if Item ¿ does not fit in Bin S; then 


end if 
end for 
if Item 2 does not fit in any Bin then 
Open a new bin and place the item in it. 
m=m+1 
end if 
end for 


Algorithm 4 Best Fit Decreasing Algorithm 


Item Set (1, 2, ..n) is arranged in decreasing order of their sizes. 
a, 2 a2 2... 2 An 
Let rı = V —0,r2 = V — 0, ..rm = V — 0 be the initial residual capacity of each bin. 
for 1 = 1 to n do 
for j = 1 to m do 
if Item ¿ with size a; fits in Bin S; then 
Calculate score;; = rj — a; 
jot 
end if 
end for 
Fit item 7 into that bin 7 which has the lowest score;;. 
Tj =Tj— ai 
if Item 2 does not fit in any Bin then 
Open a new bin and place the item in it. 
m=m+1 
end if 
end for 


In the simplified model, since only single dimension is considered (e.g., CPU usage), VMs could be 
ordered according to its resource requirement. In a complicated model, several dimensions are considered to 
establish a ranking amongst the set of VMs. The ranking is established in the following manner. 


(a) The volume of a VM is calculated by multiplying its demands in all dimensions (by employing the 
volume method). 

(b) The rank of each VM is determined with respect to a reference host which is, normally, the least 
occupied active host or the last one to be activated. In this approach, during rank calculation, the 
VM placement problem can be modeled as an instance of the 0-1, or Binary, Knapsack Problem 
[17]. 
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For complicated model, directly we can not apply the FFD, generalization of FFD algorithm is essential. Con- 
version of multi dimension in to single dimension is done. Such FFD algorithms are called FFD-based algo- 
rithms. 

Research in Refs. [22] considers Virtual Machine Monitor (VMMs) CPU cycles and migration over- 
head in designing VMP problem, to maximize the performance of applications and reduce the number of PMs. 
The evaluation of the problem is done in three different FFD based heuristics viz. Dot Product, Euclidean 
Distance and Resource Imbalance Vector method. It reduces the number of migrations by more than 84%. 

Authors [23] considered deterministic resources viz., CPU, memory, power consumption and network 
bandwidth as a stochastic resource for formulating Multi-Dimensional Stochastic Virtual Machine Placement 
Problem (MSVP). Since it is a NP-hard problem, authors proposed polynomial time algorithm called Max- 
Min Multi-Dimensional Stochastic Bin Packing (M3SBP) to maximize the minimum utilization ratio of all the 
resources of a PMs in large scale data centers. This algorithm is inspired by First Fit Decreasing (FFD) and 
Dominant Resource First (DRF) 

This paper [24] used data model for each VM, the data model accurately gives the resource usage 
of the VM. Based on this forecast, VM placement algorithm with power-aware BFD heuristic algorithm is 
designed. The simulation results of this algorithm show the effective reduction in power consumption, number 
of VM migrations, and prevent SLA violations. 

Authors [25] proposed the energy-efficient and QoS aware VM placement (EQVMP) mechanism. 
This mechanism is a combination of three modules viz., hop reduction, energy saving and load balancing. 
The energy saving module uses VM placement technique inspired by Best-Fit Decreasing (BFD) and max-min 
multi-dimensional stochastic bin packing (M3SBP), so that it minimizes the number of server in the datacenter 
without SLA violation 

In [26], the First Fit Decreasing algorithm is used to solve the VMP problem. In this, for each bin 
priority is provided. The highest priority bins consume too many resources or too few resources. So, the virtual 
machines in these bins will be subjected to placement. 


4.4. Other Heuristics 


Few of the authors consider different packing type for VM consolidation in their works. For e.g., 
in Ref. [5], authors consider consolidation problem as a random variable packing problem with bandwidth 
constraints, and solve it by approximation algorithm. Ref. [10] considers VM consolidation problem as multi- 
capacity stochastic bin packing problem. It proposes heuristic method in order to increase the efficiency of 
placement algorithm. [9] propose similar way of VM placement using bin packing, to increase resource utiliza- 
tion and profit of CSP. Few authors also consider the Next Fit (NF) approach, in which the VM is placed into 
the current PM (if VM resource demands are satisfied in current PM), otherwise new PM is started. It provides 
performance ratio of 2. 

In the paper [5], authors suggest energy saving by minimizing the number of idle resources in a cloud 
computing environment. It has been achieved by far-reaching experiments, so as to quantify the performance 
of the suggested algorithm. The same has also been compared with the FCFSMaxUtil and Energy aware 
Task Consolidation (ETC) algorithm. The outcomes have shown that the suggested algorithm surpass the 
FCFSMaxUtil and ETC algorithm in terms of the CPU utilization and energy consumption. 

According to Markov Decision Process (MDP) and based on reinforcement learning for auto-scaling 
resources, authors[27] propose an automatic resource provisioning system. Proposed system simulation re- 
sults shows better performance when compared to similar approaches with respect to rate of Service Level 
Agreement (SLA) violation and stability. 

The authors [28] proposed optimal technique based on four-adaptive threshold model to reduce energy 
consumption. Hosts are clustered into five clusters using K-Means Clustering algorithm viz., 1. Hosts with low 
load 2. Hosts with light load 3. Hosts with middle load 4. Hosts with heavy load and 5 hosts with heavy load. 
VMs are migrated between these clusters on the basis threshold values using mathematical modeling approach 
to reduce energy consumption. 

Table 2 summarizes the already discussed heuristics in previous section by comparing their basic at- 
tributes like: the problem type, the type of heuristics used, the objective type (energy or bandwidth or QoS 
aware), type of placement, and finally objective function composite or single. 
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Table 2. Bin Packing Algorithms Surveyed 
Paper | Problem type Heuristics | Energy | Bandwidth | QoS Static/ Objective 
aware | aware aware | Dy- function 
namic 
place- 
ment 
[25] Energy-efficient BFD Yes Yes Yes Dynamic | Dynamic 
and QoS aware 
VMP problem 
[24] Cloud server | BFD Yes No Yes Dynamic | Composite 
consolidation 
problem 
[18] Power-efficient FEBF,WF | Yes Yes No Dynamic | Composite 
VM placement 
and migration 
problem 
[17] multi- BF based Yes Yes No Dynamic | Composite 
dimensional 
resource con- 
straints packing 
problem 
[15] multilevel gener- | FF No Yes Static | single no 
alized assignment and 
problem (MGAP) Dy- 
namic 
[14] Dynamic re- | FF NA No Yes Dynamic | Single 
source allocation 
problem 
[22] NA FFD-based | NA No Yes Dynamic | Single 
[23] multi dimen- | FFD-based | NA Yes Yes Dynamic | Single 
sional stochastic 
VM Placement 
MSVP 
[10] multi-capacity Hierarchical| Yes Yes No Dynamic | Composite 
stochastic bin | based 
packing opti- 
mization problem 
[5] VM consolida- | Random No Yes No Dynamic | Composite 
tion problem Variable 
Pack- 
ing(RVP) 
[9] Deterministic bin | Worst Fit Yes No Yes Static NA 
packing 
[26] VM consolida- | extended Yes No No rank- NA 
tion problem for | FFD based 
power saving 
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5. CHALLENGES OF BP ALGORITHMS 
Some of the important challenge of BP algorithms are discussed as follows. 


(a) Interference between items: Due to the multi-dimensional packing of resources used by several 
VMs at same time, there is contention for resources among VMs. There may be affinity between 
two VMs due to which they may be required to be placed together. There can be various possible 
reasons for such affinity. For example, the network traffic between two communicating VMs may 
suggest that they be placed together so as to reduce the network overheads. There may be business 
constraints like the requirement of web-server and database layers to be together. 


The contention may affect the performance of co-located VMs. There are several approaches that 
have been proposed to mitigate the effect of contention such as resource isolation among VMs and 
optimal mapping of VMs and PMs. 


There could also be interference between two VMs which requires that they should not be placed 
together. This may be due to technical constraints. For example, say there is a resource (some 
remote data center) mirrored at two places, that the two VMs need to access. The VMs are pro- 
grammed to access the nearest resource. Now, there may be a technical requirement to keep the 
two VMs separately, so that they do not access the same copy. There may be a disk contention: two 
VMs trying to access the same data on disk. Interference can also be due to business constraints 
like not keeping VMs of competitors together. Or, so that one of the VM remains available even if 
the physical host hosting the other VM fails. 


(b 


ma 


Item size and bin size: VM capacity cannot be always static over its lifetime due to SLAs. Dy- 
namic size of VM can be considered in BP based algorithm. This is also true for bin/PM size. 
For variable-sized BP, there are many open questions. In terms of asymptotic worst-case ratio, 
following question arises: 

i. which combination of sizes produces the smallest worst-case ratio? 

ii. what can be said about the problem with at least three bin sizes? 
iii. in terms of absolute worst-case ratio, what is a lower bound for off-line algorithms? 


iv. how to design an optimal on-line algorithm? 


(c 


Nee 


Partial packing: Existing research works do not discuss filling PMs/bins in optimal way, leaving 
large resource fragments or residue. Hence, resources are underutilized. Better BP algorithms need 
to be designed so to avoid resource fragments. 


(d) No migration: most of BP based works doesn’t supports migration in VMs. Tasks cannot be relo- 
cated once they have been allocated to any processor (i.e. no migration). 


6. PERFORMANCE EVALUATION 

In this section, the simulation analysis results for analyzing the relative performance of different VMP 
algorithms are presented. The simulation was carried out through open source simulation tool kit: CloudSim. 
Two performance metrics are utilized in simulation study: No of Severs and CPU utilization. The first metric 
indicates the number of servers on which all the VMs are running. It is clear that, less number of servers indicate 
that, efficient resource utilization has been achieved. The second metric indicates the total CPU utilization in 
the cloud server. Higher values of CPU utilization indicates that, proper resource utilization is being achieved. 

The simulation analysis results w.r.t. no of servers is illustrated in Figure 2. It is clear that, FF, 
FFD and Max-Min algorithms achieve the maximum performance, mainly due to the theoretical performance 
bounds established for these algorithms. Similarly, NF and S-NF achieve poor performance mainly due to 
lack of effective theoretical performance bounds. Figure 3 illustrates the simulation analysis results w.r.t. CPU 
utilization. All the VMP techniques show similar performance, mainly due to their primary design focus of on 
achieving efficient CPU utilization. 

From this simulation study, it can be inferred that, FF, FFD and Max-Min are the most favorable 
techniques for achieving efficient load balancing in cloud. 
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521 


This section provides VMP schemes that can be considered for the Cloud environment in the future, 


with respect to the following issues. 


(a) Consideration of appropriate schemes. 
(b) VM placement factors consideration. 
(c) Resource consideration. 


(d) Power, cost and network related factors. 


7.1. Resource-aware VMP schemes 


Managing virtual resource is an important issues in Cloud computing. Normally, for job execution, 
VM may require various resources. Resource-aware VMP schemes are responsible for considering the resource 
requirements (hardware etc.) of the VMs in the placement decisions. The optimized placement of VMs on 
the PMs can be achieved through efficient resource-aware placement scheme. Resource contention amongst 


multiple co-hosted neighboring VMs ensures maximum resource utilization in this scheme. 
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7.2. Power-aware VMP schemes 


Due to the high cost of power consumption as well as the concerns for global warming and CO2 
emissions, the data centers need to employ Green IT for its functioning, for e.g., reduction in the number 
of active server, networking or other data center’s components etc. The maintenance costs for the same is 
drastically reduced with deployment of Green data centers. To facilitate placement decisions, following factors 
of power-aware VM placement schemes could be considered: 


(a) CPU/Server states: Four states that could be considered are idle, average, active, and over utilized 
[7]. 
(b) Network elements: Reduce network routing element’s cost. 


(c) Data center power usage: The cost could be divided into four categories: server base energy, server 
dynamic energy, cooling energy, and peak power. 


7.3. Network-aware VMP schemes 


The inter-data center and intra-data center network traffic can have a significant effect on revenue of the 
CSP owing to its dependency on the SLAs and the performance of the CSP. With the increasing trend towards 
communication applications, network-aware VM placement schemes could be very significant to achieve the 
following: 


(a) Addressing the network traffic related issues with respect to VM placement. 


(b) Distribution of the network traffic evenly. 


7.4. Cost aware VMP 


It is required to optimize the data centers maintenance cost for the CSP. Cost-aware VM placement 
scheme could achieve the cost saving, considering the QoS and SLAs. For better placement with cost-aware 
VM placement schemes, following factors need to be considered: 


(a) VMs cost: The cost of switching (powering) on the VMs. 
(b) PM cost: The cost of using the PM in the specific instantiation of time. 


(c) Distance between the VMs and the clients: The user performance can be improved, by reducing the 
network distance between the VMs and the clients. 


(d) Cooling cost: The cost of the cooling system in the specific instantiation in DCs. 


8. CONCLUSION 

In this paper, we presented a rigorous survey of the BP based VMP algorithms in the Cloud. VMP is 
studied and classified with reference to BP. Moreover, complete comparisons of BP inspired VMP algorithms 
are presented showing the items that should be considered in future research. In these comparisons, for different 
placement problems, BP based heuristics are used to improve energy and QoS issues in the Cloud. 
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